A numerical algorithm for a class of BSDE via branching process
نویسندگان
چکیده
We generalize the algorithm for semi-linear parabolic PDEs in Henry-Labordère [11] to the non-Markovian case for a class of Backward SDEs (BSDEs). By simulating the branching process, the algorithm does not need any backward regression. To prove that the numerical algorithm converges to the solution of BSDEs, we use the notion of viscosity solution of path dependent PDEs introduced by Ekren, Keller, Touzi and Zhang [5] and extended in Ekren, Touzi and Zhang [6, 7].
منابع مشابه
Numerical Computation for Backward Doubly SDEs and SPDEs
Since Pardoux and Peng introduced backward stochastic differential equation (BSDE), the theory of which has been widely used and developed, mainly because of a large part of problems in mathematical finance can be treated as a BSDE. However it is known that only a limited number of BSDE can be solved explicitly. To develop numerical method and numerical algorithm is very helpful, theoretically ...
متن کاملA numerical algorithm for solving a class of matrix equations
In this paper, we present a numerical algorithm for solving matrix equations $(A otimes B)X = F$ by extending the well-known Gaussian elimination for $Ax = b$. The proposed algorithm has a high computational efficiency. Two numerical examples are provided to show the effectiveness of the proposed algorithm.
متن کاملSolution of Thermo-Fluid problems in Bounded Domains via the Numerical Panel Method
The classical panel method has been extensively used in external aerodynamics to calculate ideal flow fields around moving vehicles or stationary structures in unbounded domains. However, the panel method, as a somewhat simpler implementation of the boundary element method, has rarely been employed to solve problems in closed complex domains. This paper aims at filling this gap and discusses th...
متن کاملNumerical Computations for Backward Doubly SDEs and SPDEs
Since Pardoux and Peng introduced backward stochastic differential equations (BSDEs in short), the theory of BSDEs has been widely developed, mainly because of a large part of problems in mathematical finance can be treated as a BSDE. However it is known that only a limited number of BSDE can be solved explicitly. To develop numerical method and numerical algorithm is very helpful, theoreticall...
متن کاملNumerical Algorithms for 1-d Backward Stochastic Differential Equations: Convergence and Simulations∗
In this paper we study different algorithms for backward stochastic differential equations (BSDE in short) basing on random walk framework for 1-dimensional Brownian motion. Implicit and explicit schemes for both BSDE and reflected BSDE are introduced. Then we prove the convergence of different algorithms and present simulation results for different types of BSDEs.
متن کامل